A theory of the phenomenology of Multipopulation Genetic Algorithm with an application to the Ising model
نویسندگان
چکیده
Genetic algorithm (GA) is a stochastic metaheuristic process consisting on the evolution of a population of candidate solutions for a given optimization problem. By extension, multipopulation genetic algorithm (MPGA) aims for efficiency by evolving many populations, or “islands”, in parallel and performing migrations between them periodically. The connectivity between islands constrains the directions of migration and characterizes MPGA as a dynamic process over a network. As such, predicting the evolution of the quality of the solutions is a difficult challenge, implying in the waste of computer resources and energy when the parameters are inadequate. By using models derived from statistical mechanics, this work aims to estimate equations for the study of dynamics in relation to the connectivity in MPGA. To illustrate the importance of understanding MPGA, we show its application as an efficient alternative to the thermalization phase of Metropolis–Hastings algorithm applied to the Ising model.
منابع مشابه
A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map
Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...
متن کاملApplication of Genetic Algorithm in Development of Bankruptcy Predication Theory Case Study: Companies Listed on Tehran Stock Exchange
The bankruptcy prediction models have long been proposedas a key subject in finance. The present study, therefore, makes aneffort to examine the corporate bankruptcy prediction through employmentof the genetic algorithm model. Furthermore, it attempts to evaluatethe strategies to overcome the drawbacks of ordinary methods forbankruptcy prediction through application of genetic algorithms. Thesa...
متن کاملAn Application of Genetic Network Programming Model for Pricing of Basket Default Swaps (BDS)
The credit derivatives market has experienced remarkable growth over the past decade. As such, there is a growing interest in tools for pricing of the most prominent credit derivative, the credit default swap (CDS). In this paper, we propose a heuristic algorithm for pricing of basket default swaps (BDS). For this purpose, genetic network programming (GNP), which is one of the recent evolutiona...
متن کاملApplication of artificial neural network and genetic algorithm to modelling the groundwater inflow to an advancing open pit mine
In this study, a hybrid intelligent model has been designed to predict groundwater inflow to a mine pit during its advance. Novel hybrid method coupling artificial neural network (ANN) with genetic algorithm (GA) called ANN-GA, was utilised. Ratios of pit depth to aquifer thickness, pit bottom radius to its top radius, inverse of pit advance time and the hydraulic head (HH) in the observation w...
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کامل